package com.ljx.ChaiFen;

import com.ljx.QueueStack.MinKuoHao;

/**
 * @author 李加喜
 * @Package com.ljx.ChaiFen
 * @date 2021-11-23 23:26
 */
//1094 拼车
public class PinChe {
    public static void main(String[] args) {

    }
    public boolean carPooling(int[][] trips, int capacity) {
        //设置最大值是1001
        int[] num=new int[1001];
        Difference difference = new Difference(num);
        for (int[] trip:trips){
            //乘客数量
            int val=trip[0];
            //上车点
            int startIndex=trip[1];
            //下车点  因为在这个点  用户已经下车了所以不添加到统计里面进行设置
            int endIndex=trip[2]-1;
            difference.increment(startIndex,endIndex,val);
        }
        int[] result = difference.result();
        for (int re:result){
            if (capacity<re){
                return false;
            }
        }
        return true;
    }
}
